Метод релаксации (от лат. relaxatio тут «уменьшение») — итерационный метод решения систем линейных алгебраических уравнений.
Система линейных уравнений
приводится к виду[1]
где
,
. То есть все
= -1.
Находятся невязки
:
Выбирается начальное приближение
. На каждом шаге необходимо обратить в ноль максимальную невязку:
.
Условие остановки:
.
Ответ находится по формуле:
.
- ↑ Сальвадори М. Дж. Численные методы в технике. - М., Вузовская книга, 2007. - ISBN 5-9502-0186-8 - с. 36-42
![Перейти к шаблону «Методы решения СЛАУ»](//upload.wikimedia.org/wikipedia/commons/thumb/c/c9/Wikipedia_interwiki_section_gear_icon.svg/14px-Wikipedia_interwiki_section_gear_icon.svg.png) |
---|
Прямые методы | |
---|
Итерационные методы | |
---|
Общее | |
---|